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Abstract. Dendroidal sets offer a formalism for the study of oo-operads akin 
to the formalism of oo-categories by means of simplicial sets. We present here 
an account of the current state of the theory while placing it in the context of 
the ideas that led to the conception of dendroidal sets. We briefly illustrate 
how the added flexibility embodied in oo-operads can be used in the study of 
^loo -spaces and weak n-categories in a way that cannot be realized using strict 
operads. 



1. Introduction 

This work aims to be a conceptually self-contained introduction to the theory 
and applications of dendroidal sets, surveying the current state of the theory and 
weaving together ideas and results in topology to form a guided tour that starts 
with StashefFs work |37j on ii-spaces, goes on to Boardman and Vogt's work [5] 
on homotopy invariant algebraic structures followed by the generalization [H [2l 
[3] of their work by Berger and Moerdijk, arrives at the birth of dendroidal sets 
[34L 135] and ends with the establishment, by Cisinski and Moerdijk in [8, SJ HOj . 
of dendroidal sets as models for homotopy operads. With this aim in mind we 
adopt the convention of at most pointing out core arguments of proofs rather than 
detailed proofs that can be found elsewhere. 

We assume basic familiarity with the language of category theory and mostly 
follow |30j . Regarding enriched category theory we assume little more than famil- 
iarity with the definition of a category enriched in a symmetric monoidal category 
as can be found in [21] . The elementary results on presheaf categories that we use 
can be found in |31j . Some comfort of working with simplicial sets is needed for 
which the first chapter of [14] suffices. Some elementary understanding of Quillen 
model categories is desirable with standard references being |17l 118] . 

Operads arose in algebraic topology and have since found applications across 
a wide range of fields including Algebra, Theoretical Physics, and Computer Sci- 
ence. The reason for the success of operads is that they offer a computationally 
effective formalism for treating algebraic structures of enormous complexity, usu- 
ally involving some notion of (abstract) homotopy. As such, the first operads to be 
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introduced were topological operads and most of the other variants are similarly 
enriched in other categories. However, the presentation we give here of operads 
treats them as a rather straightforward generalization of the notion of category. It 
is that viewpoint that quite naturally leads to defining dendroidal sets to serve as 
the codomain category for a nerve construction for operads, extending the usual 
nerve of categories. 

The path we follow is the following one. We first examine the expressive power 
of non-enriched symmetric operads. We find that by considering operad maps it is 
possible to classify a wide range of strict algebraic structures such as associative and 
commutative monoids and to show that operads carry a closed monoidal structure 
that, via the internal horn, internalizes algebraic structures. We show that the 
rather trivial fact that algebraic structures can be transferred along isomorphisms, 
which we call the isomorphism invariance property, is a result of symmetric operads 
supporting a Quillen model structure compatible with the monoidal structure. We 
then turn to the much more challenging homotopy invariance property for algebraic 
structures in the presence of homotopy notions. We show how the theory of operads 
is used to adequately handle this more subtle situation, however at a cost. The 
internalization of these so-called weak algebras, via an internal horn construction, 
is lost. The sequel can be seen as a presentation of the successful attempt to develop 
a formalism for weak algebraic structures in which the internalization of algebras 
is restored. This formalism is given by dendroidal sets and a suitable Quillen 
model structure which can be used to give a proof of the homotopy invariance 
property (which is completely analogous to the case of non-enriched operads). The 
consequences and applicability of the added flexibility of dendroidal sets is portrayed 
by considering n-fold Aoo-spaces and weak n-categories. 

Section 2 introduces in the first half non-enriched symmetric operads and 
presents their basic theory. The second half is concerned with enriched operads and 
the Berger-Moerdijk generalization of the Boardman-Vogt iy-construction. Sec- 
tion 3 is a parallel development of the ideas in Section 2. The first half introduces 
dendroidal sets and presents their basic theory while the second half is concerned 
with the homotopy coherent nerve construction with applications to A^-spaces and 
weak n-categories. Section 4 is devoted to the Cisinski-Moerdijk model structure on 
dendroidal sets and the way it is used to prove the homotopy invariance property. 
Section 5 closes this work with a brief presentation of a planar dendroidal Dold-Kan 
correspondence and discusses the yet unsolved problem of obtaining a satisfactory 
geometric realization for dendroidal sets. 

Remark. Below we work in a convenient category of topological spaces Top. In 
some places it is important that this category be closed monoidal, in which case 
the category of compactly generated Hausdorff spaces would suffice. We will not 
remark about such issues further. 

Acknowledgements. The author wishes to thank the referee for the diligent 
reading of an earlier version of this work and for the numerous helpful remarks and 
comments that helped shape the article. 

2. Operads and algebraic structures 

Remark. The reader already familiar with operads who reads this section just to 
familiarize herself with the notation is strongly advised to look at Remark l2.19l and 
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Fact 12.301 below. For her convenience the opening paragraph below recounts the 
contents of the entire section. 

Our journey starts with non-enriched symmetric operads, also known as sym- 
metric multicatcgorics (originating in Lambek's study of deductive systems in logic 
|23j ) or symmetric coloured operads (e.g., [3j 124)). In the literature on operads 
these structures are underrepresented probably due to the fact that the first op- 
erads, introduced by May in |33j . were enriched in topological spaces and many 
of the most important uses of operads require enrichment. The point of view of 
operads we adopt is that operads generalize categories. Consequently, just as a 
study of categories starts with non-enriched categories, with enrichment usually 
treated at some later stage, we first present non-enriched symmetric operads. The 
operadically versed reader will immediately recognize that our definition of algebra 
differs slightly from the standard one. We define the Boardman-Vogt tensor prod- 
uct of symmetric operads and the notion of natural transformations for symmetric 
operads that endows the category of symmetric operads with the structure of a 
symmetric closed monoidal category. We then address the isomorphism invariancc 
property and treat it in the context of a suitable Quillen model structure on sym- 
metric operads. We then turn to the much more subtle and interesting case of 
the homotopy invariance property and give an expository treatment of the theory 
developed by Berger and Moerdijk relevant for the rest of the presentation. 

2.1. Trees. Symmetric (also called 'non-planar') rooted trees are useful in 
the study of symmetric operads. There is no standard definition of 'tree' that 
is commonly used (Ginzburg and Kapranov in |12j use a topological definition 
while Leinster in |24j uses a combinatorial one) but all approaches are essentially 
the same. More recently, Joachim Kock in [22] established a close connection 
between trees and polynomial functors, offering yet another formalism of trees while 
shedding a different light on the symbiosis between operads and trees. 

We present here the formalism of trees we use and introduce terminology for 
commonly occurring trees as well as grafting of trees. We end the section by 
presenting a generalization of posets that shows trees to be analogues of finite 
linear orders. 

2.1.1. Symmetric rooted trees. 

Definition 2.1. A tree (short for symmetric rooted tree) is a finite poset (T, <) 
which has a smallest element and such that for each e € T the set {y G T \ y < e] 
is linearly ordered. The elements of T are called edges and the unique smallest 
edge is called the root. Part of the information of a tree is a subset L = L(T) of 
maximal elements, which are called leaves. An edge is outer if it is either the root 
or it belongs to L, otherwise it is called inner. 

Given edges e,e' G T we write e/e' if e' < e and if for any x G T for which 
e' < x < e holds that either x — e' or x — e . For a non-leaf edge e the set 
in(e) = {t G T \ t/e} is called the set of incoming edges into e. For such an edge 
e the set v — {e} U in(e) is called the vertex above e and we define in(v) = in(e) 
and out{v) — e which are called, respectively, the set of incoming edges and the 
outgoing edge associated to v. The valence of v is equal to |«n(i>)| and could be 
0. Note that there is no vertex associated to a leaf. We will draw trees by the 
graph dual of their Hesse diagrams with the root at the bottom and will use a • 
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for vertices. For example, in the tree 




u 



r 



there are three vertices of valence 2,3, and and three leaves L = {e, /, c}. The 
outer edges are e, /, c, and r, where r is the root. The inner edges are then b and d. 

2.1.2. Some common trees. The following types of trees appear often enough 
in the theory of dendroidal sets to merit their own notation. 

Definition 2.2. For each n > 0, a tree L n of the form 



with one leaf and n vertices, all unary (i.e., each vertex has valence equal to 1), will 
be called a linear tree of order n. The special case of the tree Lq 



consisting of just one edge and no vertices is called the unit tree. We denote this 
tree by rj, or rj e if we wish to explicitly name its unique edge. In this tree, the only 
edge is both the root and a leaf. 

Definition 2.3. For each n > 0, a tree C n of the form 




that has just one vertex and n leaves will be called an n-corolla. Note that the case 
n = results in a tree different than n. 
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2.1.3. Grafting. 

Definition 2.4. Let T and S be two trees whose only common edge is the root 
r of S which is also one of the leaves of T. The grafting, T o S, of S on T along 
r is the poset T U S with the obvious poset structure and set of leaves equal to 
(L(S)UL(T))-{r}. 

Pictorially, the grafted tree T o S is obtained by putting the tree S on top of 
the tree T by identifying the output edge of S with the input edge r of T. By 
repeatedly grafting, one can define a full grafting operation T o (Si, • • • , S„) in the 
obvious way. 

We now state a useful decomposition of trees that allows for inductive proofs 
on trees. The proof is trivial. 

Proposition 2.5. Let T be a tree. Suppose T has root r and {r, e\, ■ ■ ■ , e„} is the 

vertex above r. Let T ei be the tree that contains the edge as root and everything 
above it in T. Then 

T = T root o (T ei , • • • , T Cn ) 
where T root is the n-corolla consisting of r as root and {ei, • • • ,e„} as the set of 
leaves. 

2.1.4. Trees and dendroidally ordered sets. The trees we defined above are going 
to be the objects of the category Q, whose presheaf category Seta is the category 
of dendroidal sets. Recall that the simplicial category A (whose presheaf category 
is the category of simplicial sets) can be defined as (a skeleton of) the category of 
totally ordered finite sets with order preserving maps. In this section we present 
an extension of the notion of totally ordered finite sets closely related to trees. The 
content of this section is not used anywhere in the sequel and is presented for the 
sake of completeness. Consequently we give no proofs and refer the reader to |38j 
for more details. 

First we extend the notion of a relation and that of a poset to what we call 
broad relation and broad poset. For a set A we denote by A + = (A + , +, 0) the free 
commutative monoid on A. A broad relation is a pair (A, R) where A is a set and 
R is a subset of A x A + . As is common with ordinary relations, we use the notation 
aR(a\ + ■ ■ ■ + a n ) instead of (a, (aj. + ■ • • + a n )) 6 R. 

Definition 2.6. A broad poset is a broad relation (A, R) satisfying: 

(1) Reflexivity: aRa holds for any a e A. 

(2) Transitivity: For all do, • • • ,a n <E A and ,b n £ A + such that aiRbi 
for 1 < i < n, holds that if aoR(ai H + a n ) then aR{b\ + ■ ■ ■ + b n ). 

(3) Anti-symmetry: For all ai,a2 € A and 61,62 € A + if a\R(a2 + 62) and 
a%R{a\ + 61) then a\ — 02- 

When (A, R) is a broad poset we denote R by <. The meaning of < is then defined 
in the usual way. 

A map of broad posets / : A — > B is a set function preserving the broad poset 
structure, that is if a < {a\ + ■ ■ ■ + a n ) then /(a) < (f(ai) + • • • + /(a n )). 

Definition 2.7. We denote by BrdPoset the category of all broad posets and their 
maps. 

Let * be a singleton set {*} with the broad poset structure given by * < *. 
Note that * is not a terminal object in BrdPoset. 
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Lemma 2.8. (Slicing lemma for broad posets) There is an isomorphism of cat- 
egories between BrdPoset/* and the category Poset of posets and order preserv- 
ing maps. Moreover, along this isomorphism one obtains a functor h : Poset — > 
BrdPoset which has a right adjoint k* : BrdPoset — > Poset which itself has a right 
adjoint : Poset — > BrdPoset. 

As motivation for the following definition recall that a finite ordinary poset A 
is linearly ordered if, and only if, it has a smallest element and for every a e A the 
set af = {x e A \ a < x} is either empty or has a smallest element. 

Definition 2.9. A finite broad poset A is called dendroidally ordered if 

(1) There is an element r 6 A such that for every a e A there is 6 € A + such 
that r < a + b. 

(2) For every a 6 A the set a-f = {b 6 A + a < b} is either empty or it 
contains an element s(a) = a\ + ■ ■ ■ + a n such that every b E a-f can be 
written as b = bi + • • • + b n with a, < bi for all 1 < i < n. 

(3) For every ao, • ■ • , a n € A, if do < a\ + ■ ■ ■ + a n then for i ^ j there holds 
a, t ^ a,j. 

Trees arc related to finite dendroidally ordered sets as follows. Given a tree T define 
a broad relation on the set E(T) of edges by declaring e < e\ + ■ ■ ■ + e n precisely 
when there is a vertex v such that in(v) = {ei, • • • , e„} (without repetitions) and 
out(v) — e. The transitive closure of this broad relation is then a dendroidally 
ordered set. This constructions can be used to give an equivalence of categories 
between the full subcategory DenOrd of BrdPoset spanned by the dendroidally 
ordered sets and the dendroidal category £1 defined below. It is easily seen that 
DenOrd, upon slicing over is isomorphic to the category of all finite linearly 
ordered sets and order preserving maps. 

2.2. Operads and algebras. We now present symmetric operads viewed as 
a generalization of categories where arrows are allowed to have domains of arity n 
for any n € N. We then define the notion of "P-algebras for a symmetric operad V 
which are often referred to as the raison d'etre of operads. We deviate here from the 
common definition of algebras noting that our definition encompasses the standard 
one. We define an algebra to simply be a morphism between symmetric operads, 
the difference being purely syntactic. The assertion that symmetric operads exist in 
order to define algebras thus agrees with the idea that in any category the objects' 
raison d'etre is to serve as domains and codomains of arrows. 

Definition 2.10. A planar operad V consists of a class Vo whose elements are called 
the objects of V and to each sequence Pq, - ■ ■ ,P n € Vo a set V{P\, ■ ■ ■ , P n ; Pq) whose 
elements are called arrows depicted by ip : (Pi, ■ ■ ■ , P n ) — > Pq. With this notation 
(Pi, • • • , P n ) is the domain of ip, Pq its codomain, and n its arity (which is allowed 
to be 0). The domain and codomain are assumed to be uniquely determined by ip. 
There is for each object P € Vo a chosen arrow idp : P — > P called the identity 
at P. There is a specified composition rule: Given ipi : (P[,--- , P^J — > Pi, 
1 < i < n, and an arrow ip : (Pi, ■ ■ ■ , P n ) — > P their composition is denoted by 
ipo(iPi,--- and has domain (Pi,--- .P^.P?,--- ,P^ ? ,--- ,PiV" ,PmJand 
codomain Pq . The composition is to obey the following unit and associativity laws: 

• Left unit axiom: idp o ip = ip 

• Right unit axiom: ip o (idp 1 , idp n ) = ip 
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• Associativity axiom: the composition 
is equal to 

(ip°(ipi,--- ,i>n)) o • • • jV'mu - -- .ft'" ></&„)■ 
The morphisms of planar operads are the obvious structure preserving maps. A 
map of operads will also be referred to as a functor. 

Definition 2.11. A symmetric operad is a planar operad V together with ac- 
tions of the symmetric groups in the following sense: for each n € N, objects 
Poi • • • >Pn £ Po, and a permutation a 6 S„ a function er* : P(Pi, • • • , P n ; Po) — > 
^(•ffffi)) ' ' ' > -ftr(«) i-Po)- We write o-*(ip) for the value of the action of er on ^ : 
(Pi,-- - ,P n ) — > Po and demand that for any two permutations a, t 6 E n there 
holds (ot)*(^>) = T*cr*(-0). Moreover, these actions of the permutation groups are 
to be compatible with compositions in the obvious sense (see [24\ 133] for more 
details). Functors of symmetric operads V — > Q are functors of the underlying 
planar operads that respect the actions of the symmetric groups. 

When dealing with operads we make a distinction between small and large ones 
according to whether the class of objects is, respectively, a set or a proper class. If 
more care is needed and size issues become important we implicitly assume working 
in the formalism of Grothendieck universes ([6]) similarly to the way such issues 
are avoided in category theory. We now obtain the category Ope n of small planar 
operads and their functors as well as the category Ope of small symmetric operads 
and their functors. There is clearly a forgetful functor Ope — > Ope^ which has an 
easily constructed left adjoint S : Ope^ — > Ope called the symmetrization functor. 

Remark 2.12. We note that our symmetric operads are also called symmetric 
multicategories (see e.g., [24] ) as well as symmetric coloured operads. The compo- 
sition as given above is sometimes called full o composition. Using the identities 
in an operad we can then define what is known as the Oj composition as follows. 
Given an arrow ip of arity n and 1 < i < n one can compose an arrow ip onto the 
i-th place of the domain of ip, provided the object at the i-th place is equal to the 
codomain of ip, by means of ip o j ip = tpo (id, ■ ■ ■ ,id,(p,id, ■ ■ ■ id) with tp appearing in 
the i-th place. Some authors consider operads defined in terms of the Oj operations 
rather than the full o composition. In the presence of identities there is no essen- 
tial difference but if identities are not assumed than one obtains a slightly weaker 
structure called a pseudo-operad (see [32]). The operads we consider always have 
identities so that the full o and partial Oj compositions differ only cosmetically and 
will be used interchangeably as convenient. 

Operads are closely related to categories. Indeed, one trivially sees that a 
category is an operad where each arrow has arity equal to 1. 

A slightly less trivial and more useful fact is the following. Call a symmetric 
operad reduced if it has no 0-ary operations. We denote by * an operad with one 
object and only the identity arrow on it. 

Lemma 2.13. (Slicing lemma for symmetric operads) There is an isomorphism 
between the category Cat of small categories and the slice category Opef-k. More- 
over, there are functors j\ : Cat — > Ope and j* : Ope —> Cat such that j* is right 
adjoint to j\. The functor j* does not preserve pushouts and thus does not have a 
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right adjoint. However, the restriction of j* to the subcategory of reduced operads 
does have a right adjoint. Under the isomorphism Cat = Ope/* the functor j\ is 
the forgetful functor Cat — Opej-k — > Ope. 

Proof. We explicitly describe the functors, omitting any details. Given a 
category C the operad j\ (C) has j\ (C)o = Co (here Co stands for the class of objects 
of the category C) and the arrows in j\(C) are given for Pq,--- >-Pn € j\(C)o as 
follows: 



The composition is the same as in C. The right adjoint j* is given for an operad V 
as follows. j*(V)o = Vo and the arrows in j*{V) are given for C, D e j*(P)o by: 



The composition is the same as in V. Finally, the functor j*, right adjoint to 
the restriction of j* to reduced operads, is defined for a category C as follows. 
j*(C)o = Cq and the arrows in j*(C) are given for P , j*(C) as follows: 



Composition of unary arrows is given as in C. Composition of two arrows at least 
one of which is not unary is uniquely determined since the horn set of where that 
arrow is to be found consists of just one object. It is therefore automatic that the 



Remark 2.14. The construction of the three functors above follows from general 
abstract nonsense and is related to locally cartesian closed categories. Indeed, if C 
is a category with a terminal object *, then for any object A e Co the unique arrow 
A — > * induces a functor between the slice categories F\ : C/A — > C/*. It is then 
a general result that F\ has a right adjoint F* if, and only if, C admits products 
with A. Moreover, F* has a right adjoint F* if, and only if, A is exponentiable in 
C. The case we had at hand is when C is the category of symmetric operads, or its 
subcategory of reduced symmetric operads, and A = *. 

Due to this intimate connection between symmetric operads and categories we 
will employ category theoretic terminology in the context of symmetric operads. 
For example, we will refer to morphisms of operads as functors, and feel free to 
use category theoretic terminology within the 'category part' j*(P) of an operad 
V . So the notion of a unary arrow / in V being, for instance, an isomorphism, a 
monomorphism, or a split idempotent simply means that / has the same property 
in the category j*(P). In this spirit we give the following definition of equivalence 
of operads. 

Definition 2.15. Let V and Q be symmetric operads and F:P-)Qa functor. 
We say that F is an equivalence of operads if F is fully faithful (which means that 
it is bijective on each hom-set) and essentially surjective (which means that j*{F) 
is an essentially surjective functor of categories). 

Remark 2.16. We make a few remarks to emphasize differences and similarities 
between the categories Ope and Cat: 




j*(V)(C,D)=V(C;D). 




composition so defined is associative. 



□ 
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• Ope is small complete and small cocompletc. 

• There is a unique initial operad which is, of course, equal to ji(0). 

• For the operad * above and a terminal category * there holds that * = j\ (*) 
and * = 

• * is not terminal but is exponentiable in the category of reduced symmetric 
operads. 

• The terminal object in Ope is the operad Comm — consisting of one 
object and one n-ary operation for every n G N. 

• The subobjects of the terminal operad Comm are all of the following form. 
An operad with one object and for every n > at most one arrow of arity 
n such that if an arrow of arity m and an arrow of arity k exist then there 
is also an arrow of arity m + k — 1 . 

A typical example of category is obtained by fixing some mathematical object and 
considering the totality of those objects and their naturally occurring morphisms. 
In many cases these objects also have a notion of 'morphism of several variables' in 
which case the totality of objects and their multivariable arrows will actually form 
an operad. One case in which this is guaranteed is the following. 

Lemma 2.17. Let (£, <8>,J) be a symmetric monoidal category and consider for 
every xq, ■ ■ ■ ,x n E £ a the set £{x\, ■ ■ ■ , x n ; xq) = £(x\ ® ■ ■ ■ ® x n , xq). With the ob- 
vious definitions of composition and identities this construction defines a symmetric 
operad £ with (£)o = £o- 

PROOF. The associativity of the composition in £ is a result of the coherence 
in £. □ 

Remark 2.18. Certainly not every symmetric operad is obtained in that way 
from a symmetric monoidal category (e.g., any of the proper subobjects of Comm 
or any operad of the form j\(C) for a category C). It is possible to internally 
characterize those symmetric operads that do arise in that way from symmetric 
monoidal categories, as is explained in detail in |16) and indicated in [24] . 

Another type of category that arises naturally is one that encodes some prop- 
erties of arrows abstractly. For example, the free-living isomorphism 1 is a 
category with two distinct objects and, except for the two identities, two other ar- 
rows between the objects, each of which is the inverse of the other. A functor from 
the free-living isomorphism to any category C corresponds exactly to a choice of an 
isomorphism in C and can be seen as the abstract free-living isomorphism becoming 
concrete in the category C. A similar phenomenon is true in operads, where one 
readily sees the much greater expressive power of operads compared to categories. 
Consider for example the terminal operad Comm, for which it is straightforward 
to prove that any functor of operads Comm — ¥ £ is the same as a commutative 
monoid in £ , for any symmetric monoidal category £. There is no category C with 
the property that functors C — > £ correspond to commutative monoids in £. 

Remark 2.19. To distinguish between symmetric operads such as Comm thought 
of as encoding properties of arrows and symmetric operads such as £ thought of 
as environments where operads V are interpreted concretely we will use letters 
near V for abstract symmetric operads and letters near £ for symmetric operads as 
environments (whether they come from a symmetric monoidal category or not). We 
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will also call symmetric operads £ environment operads. The distinction is purely 
syntactic. 

The utility of operads is in their ability to codify quite a wide range of algebraic 
structures in the way described above. The usual terminology one uses is that of 
an algebra of an operad. The following definition of algebra is more general than 
the usual one (e.g., [SH [33]). 

Definition 2.20. Let V and £ be symmetric operads and consider a functor F : 
V —> £. If Fq : Vq — > £o is the object part of the functor F we say that F is a 
V- algebra structure on the collection of objects {Fo(P)}p(z-p in the environment 
operad £ . 

Many basic properties of P-algebras are captured efficiently by the introduction 
of a closed monoidal structure on Ope. The appropriate tensor product of sym- 
metric operads is the Boardman-Vogt tensor product which was first introduced 
in [5] for (certain structures that are essentially equivalent to) symmetric operads 
enriched in topological spaces. The construction is general enough that it can be 
performed for operads enriched in other monoidal categories and certainly also in 
the non-enriched case, which is the version we give now. 

Definition 2.21. Let V and Q be two symmetric operads. Their Boardman-Vogt 
tensor product is the symmetric operad V ® Q with (V ® Q)q — Vq x Qq given in 
terms of generators and relations as follows. For each Q E Qq and each operation 
ip E P(Pl, • • • , P n ', P) there is a generator ip®Q with domain (Pi, Q), • • • , (P n , Q) 
and codomain (P, Q). For each P £ Vq and an operation ip £ Q(Qi, • • • , Q m ', Q) 
there is a generator P® with domain (P, Qi), • • • , (P, Q m ) and codomain (P, Q). 
There are five types of relations among the arrows (a and r below are permutations 
whose roles are explained below): 

1) (^®Q)o((V>i®Q),-- - ,(^»®Q)) = {ip°(ipi,--- ,1>n))®Q 

2) a*(V®Q) = (ct*V)®<3 

3) (P ® <p) o ((P ® <p{), ■ • ■ , (P ® <p m )) = P ® (ip o (ip u ■ ■ ■ , ip m )) 

4) cr*(P® if) = P®{a*if) 

5) W>®Q)°((Pi®^),--' ,(P„®^))=r*((P®^)o((^Q 1 ),... ,(i/>,Q m ))) 

By the relations above we mean every possible choice of arrows tp, <p, ipi, ipj for 
which the compositions are defined. The relations of type I and 2 ensure that for 
any Q E Vq, the map P i-> (P,Q) naturally extends to a functor V — > V ® Q. 
Similarly, the relations of type 3 and 4 guarantee that for each P E Vo, the map 
Q i — ^ (P, Q) naturally extends to a functor Q — > V ® Q. The relation of type 5 can 
be visualized as follows. The left hand side can be drawn as 
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while the right hand side can be drawn as 




As given, the operations cannot be equated since their domains do not agree. There 
is however an evident permutation t that equates the domains and it is that per- 
mutation r that is used in the equation of type 5 above. 

Theorem 2.22. The category (Ope, (8),*) is a symmetric closed monoidal category. 

Proof. The internal horn operad [V, Q] has as objects all morphisms of op- 
erads F : V — > Q and the arrows with domain Fi , ■ ■ ■ ,F n and codomain Fq are 
analogues of natural transformations as follows. A natural transformation a from 
(J!,-. - ,F n ) to F is a family {a P } PeVa , with a P 6 Q(iq(P),--- , F n (P); F (P)), 
satisfying the following property. Given any operation ip s V(P\ 1 ■ ■ ■ , P m ; P) con- 
sider the following diagrams in Q: 



and 




Fo(P) 



and let <*p\ and (p% be their respective compositions. Then if 2 = o~*(tpi), where a is 
the evident permutation equating the domain of ipi with that of (p2. The interested 
reader is referred to |38j for more details on horizontal and vertical compositions 
of natural transformations leading to the construction of the strict 2-category of 
small operads in which the strict 2-category of small categories embeds. □ 

We now return to our general notion of "P-algebras in £ and notice the very 
simple result: 
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Lemma 2.23. Let V and £ by symmetric operads. The internal horn [P,£] is 
rightfully to be called the operad of V -algebras in £ in the sense that the objects 
of [P,£] are the V -algebras in £, the unary arrows are the morphisms of such 
algebras, and the n-ary arrows are 'multivariable' morphisms of algebras (with 0- 
ary morphisms thought of as constants) . 

It is trivial to verify for example that [Comm, Set] is isomorphic to the operad 
obtained from the symmetric monoidal category CommMon(Set) of commutative 
monoids in Set by means of the construction given in Lemma 12.171 Here Set can 
be replaced by any symmetric monoidal category. This motivates the following 
definition. 

Definition 2.24. Let £ be a symmetric operad and S some notion of an alge- 
braic structure on objects of £ together with a notion of (perhaps multivariable) 
morphisms between such structures. We call a symmetric operad V a classifying 
operad for S (in £) if the operad [P,£] satisfies that ["P,£]o is precisely the set 
of iS-structures in £ and the arrows in [P,£] correspond precisely to the notion of 
morphisms between such structures. 

Example 2.25. The symmetric operad Comm is a classifying operad for commu- 
tative monoids in a symmetric operad £ . There is a symmetric operad As that 
classifies monoids in £ (i.e., an object with an associative binary operation with a 
unit) which the reader is invited to find. A magma is a set together with a binary 
operation, not necessarily associative, and there is a symmetric operad that classi- 
fies magmas. There is also a symmetric operad that classifies non-unital monoids 
as well as one that classifies non-unital commutative monoids. It is a rather unfor- 
tunate fact that there is no symmetric operad that classifies all small categories. 
However, given a fixed set A consider the category Cat a of categories over A, in 
which the objects are categories having A as set of objects and where the arrows are 
functors between such categories whose object part is the identity. Then there is a 
symmetric operad Ca that classifies categories over A. Similarly, with the obvious 
definition, there is a symmetric operad Oa that classifies symmetric operads over 
A. 

Remark 2.26. In general, there can be two non-equivalent operads V and Q that 
classify the same algebraic structure. We will not get into the question of detecting 
when two symmetric operads have equivalent operads of algebras. 

A well-known phenomenon in category theory is the interchangeability of re- 
peated structures. Thus, for example, a category object in Grp is the same as a 
group object in Cat. With the formalism of symmetric operads we have thus far we 
can easily prove a whole class of such cases (but in fact not the case just mentioned, 
since group objects cannot be classified by symmetric operads). 

Lemma 2.27. Let Vi and Vi be two symmetric operads and let £ be an environment 
operad. Then V\-algebras in Vi-algebras in £ are the same as V^-algebras in V\- 
algebras in £. 

Proof. The precise formulation of the lemma is that there is an isomorphism 
of symmetric operads [Pi, [P2, £]] — [P2,[Pi,£]]. The proof is trivial from the 
symmetry of the Boardman-Vogt tensor product. □ 
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Consider the operad As that classifies monoids: it has just one object and its 
arrows of arity n is the set £„ of permutations on n-symbols. It is not hard to 
show that As ® As = Comm which essentially is Eckman-Hilton duality proving 
that associative monoids in associative monoids are commutative monoids, except 
that it is done at the level of classifying operads rather than algebras. 

We conclude our review of the basics of operad theory by noting that in the 
same way that categories can be enriched in a symmetric monoidal category £ (see 
[21) ) so can operads be so enriched. With the evident definitions one then obtains 
the category Ope(£) of all small operads enriched in £. 

Remark 2.28. In the presence of coproducts in £ any non-enriched symmetric 
operad V gives rise to an operad Dis{V) enriched in £ in which each hom-object 
is a coproduct, indexed by the corresponding hom-set in V, of the unit / of £ . We 
will usually refer to Dis{V) as the corresponding discrete operad in £ and call it 
again V . 

Our main interest in symmetric operads is in their use in the theory of homo- 
topy invariant algebraic structures where enrichment plays a vital role. However, 
before we embark on the subtleties of homotopy invariance we briefly treat the 
isomorphism invariance property for non-enriched symmetric operads. 

2.3. The isomorphism invariance property. It is a triviality that an al- 
gebraic structure can be transferred, uniquely, along an isomorphism. To be more 
precise and to formulate this in the language of operads, let V and £ be symmetric 
operads and F : V — » £ an algebra structure on {Fo(P)}p e p . Assume that we 
are given a family {fp : Fo(P) — > Go(P)}p^-p of isomorphisms in £. Then there 
exists a unique "P-algebra structure G : V — > £ on {Go(P)}p e p for which the 
family {fp}pev forms a natural isomorphism from F to G and thus an isomor- 
phism between the algebras. We call this the isomorphism invariance property of 
algebras. 

We can reformulate this property diagrammatically as follows. Let be a 
one-object symmetric operad with the identity arrow only, and — > (0 ^ 1) the 
inclusion <— > into the free-living isomorphism. Then a choice of functor F : 
V — » £ is the same as a functor — > [V,£] while a functor (0 ^ 1) — > [V,£] 
can be identified with two functors V % £ and a natural isomorphism between 
them. The set of objects Vq seen as a category with only identity arrows can be 
seen as a symmetric operad. One then has the evident inclusion functor Vq — > V 
which induces a functor [V,£] — > [Pq,£]. The isomorphism invariance property for 
■P-algebras in £ is then the statement that in the following diagram: 



3q 

1 ^ [Pa, £] 

the diagonal filler exists (and is unique) for any functor F : V — > £ and any family 
of isomorphisms {F (P) — > Go(P)}p e -p . 

In the formalism of Quillen model structures there is a conceptual way to see 
why a lift in the diagram above exists. To present it we recall that a functor 
F : C — > V of categories is an isofibration if it has the right lifting property with 
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respect to the inclusion — ► (0 ^=5 1). Similarly, a functor F : V —> Q of symmetric 
operads is an isofibration of symmetric operads if it has the right lifting property 
with respect to the same inclusion — > (0 ^5 1) with each category seen as an 
operad. Equivalently, F : V — » Q is an isofibration (of operads) if, and only if, 
j*(F) is an isofibration of categories. We now recall the operadic Quillen model 
structure on symmetric operads. 

Theorem 2.29. The category Ope of symmetric operads with the Boardman-Vogt 
tensor product admits a cofibrantly generated closed monoidal model structure in 
which the weak equivalences are the operadic equivalences, the cofibrations are those 
functors F : V — > Q such that the object part of F is injective, and the fibrations are 
the isofibrations. All operads are fibrant and cofibrant. The Quillen model structure 
induced on Cat = Ope/* is the categorical one (also known as the 'folk' or 'natural' 
model structure). 

Proof. A direct verification of the axioms of a model category is not difficult 
and not too tedious. Further details can be found in [38] . □ 

Now, in the diagram above the left vertical arrow is a trivial cofibration and 
the right vertical arrow is, by the monoidal model structure axiom, a fibration and 
hence the lift exists. We summarize the above discussion: 

Fact 2.30. The notion of algebras of operads is internalized to the category Ope 
by it being closed monoidal with respect to the Boardman- Vogt tensor product. The 
isomorphism invariance property of algebras is captured by the operadic Quillen 
model structure and its compatibility with the Boardman- Vogt tensor product. 

2.4. The homotopy invariance property. In the presence of homotopy in 
£ one can ask if a stronger property than the isomorphism invariance property holds. 
Namely, if one merely asks for the arrows Fo(P) — > Gq(P) to be weak equivalences 
instead of isomorphisms is it still possible to transfer the algebra structure? A 
simple example is when one considers a topological monoid X and a topological 
space Y together with continuous mappings / : X — >• Y and g : Y — >• X such 
that fog and g o / are homotopic to the respective identities. It is evident that 
if / and g are not actual inverses of each other then the monoid structure on X 
will not, in general, induce a monoid structure on Y. The question as to what 
kind of structure is induced goes back to Stasheff's study of ii-spaces and his 
famous associahedra that are used to describe the kind of structure that arises 
[37j . The more general problem for algebraic structures on topological spaces can 
be addressed by using enriched symmetric operads as is done by Boardman and 
Vogt in [5|. Their techniques and results were generalized by Berger and Moerdijk 
in a series of three papers [U [2], [3] and below we present an expository account of 
the constructions we will need. 

First we give a slightly vague definition of the homotopy invariance property. 
In the context of dendroidal sets below we will give a precise definition that is 
completely analogous to the definition of the isomorphism invariance property. 

Definition 2.31. Let £ be a symmetric monoidal model category and Q a sym- 
metric operad enriched in £. We say that Q- algebras have the homotopy invari- 
ance property if given an algebra F : Q — > £ on {Fo(Q)}QeQ and a family 
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{/q : Fq(Q) — > Gq(Q)}q£q of weak equivalences in £ (with perhaps some ex- 
tra conditions) there exists an essentially unique Q-algebra structure G : Q — > £ 
on {G (Q)} QeQo . 

It is evident that an arbitrary symmetric operad V need not have the homotopy 
invariance property and the problem of sensibly replacing V by another operad Q 
that does have this property is referred to as the problem of finding the up-to- 
homotopy version of the algebraic structure classified by V . To make this notion 
precise we recall that in [H [2 [3] Berger and Moerdijk establish the following result. 

Theorem 2.32. Let £ he a cofibrantly generated symmetric monoidal model cate- 
gory. Under mild conditions the category Ope(£)A of symmetric operads enriched 
in £ with fixed set of objects equal to A and whose functors are the identity on all ob- 
jects admits a Quillen model structure in which the weak equivalences are hom-wise 
weak equivalences and the fibrations are hom-wise fibrations. 

We refer to this model structure as the Berger-Moerdijk model structure on 
Ope(£) A . 

Remark 2.33. The Berger-Moerdijk model structure on symmetric operads over 
a singleton A = {*} (given in pQ) settles one of the open problems listed by Hovey 
in [18] . 

Among the consequences of the model structure Berger and Moerdijk prove the 
following. 

Theorem 2.34. If Q is cofibrant in the Berger-Moerdijk model structure on Ope(£)A 
then Q-algebras in £ have, under mild conditions, the homotopy invariance prop- 
erty. 

Proof. See Theorem 3.5 in pQ for more details. □ 

Thus, the problem of finding the up-to- homotopy version of the algebraic struc- 
ture classified by a symmetric operad V enriched in £ reduces to finding a cofibrant 
replacement Q of V in the Berger-Moerdijk model structure on Ope(£)-p a . Of 
course, a cofibrant replacement always exists just by the presence of the Quillen 
model structure. However, in order to actually compute with it one needs an effi- 
cient construction of it, and this is the aim of the ^-construction. 

2.4.1. The original Boar dman-Vogt W- construction for topological operads. The 
W-construction is a functor W : Ope{Top) — > Ope(Top) equipped with a natural 
transformation (an augmentation) W — > id. A detailed account (albeit in a slightly 
different language than that of operads) can be found in [5] where it first appeared. 
We give here an expository presentation aiming at explaining the ideas important 
to us. 

For simplicity let us describe the planar version of the W^-construction, that 
is, we describe a functor taking a planar operad enriched in Top to another such 
planar operad. We now fix a topological planar operad V and describe the operad 
WV. The objects of WV are the same as those of V. To describe the arrow 
spaces we consider standard planar trees (a tree is planar when it comes with an 
orientation of the edges at each vertex and standard means that a choice was made 
of a single planar tree of each isomorphism class of planar isomorphisms of planar 
trees) whose edges are labelled by objects of V and whose vertices are labelled by 
arrows of V according to the rule that the objects labelling the input edges of a 
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vertex are equal (in their natural order) to the input of the operation labelling that 
vertex. Similarly the object labelling the output of the vertex is the output object 
of the operation at the vertex. Moreover, each inner edge in such a tree is given 
a length < t < 1. For objects P , ■ ■ ■ , P n € (WP) let A(P 1 ,- ■ ■ , P n ;P Q ) be the 
topological space whose underlying set is the set of all such planar labelled trees T 
for which the leaves of T are labelled by Pi , ■ ■ ■ , P n (in that order) and the root of 
T is labelled by P . The topology on A(Pi, ■ ■ ■ , P n ; P ) is the evident one induced 
by the topology of the arrow spaces in V and the standard topology on the unit 
interval [0, 1]. 

The space WV{P\, ■ ■ ■ , P„; Po) is the quotient of A(P\, ■ ■ ■ , P„; P ) obtained 
by the following identifications. If T € A(P\, • • • , P n ; Po) has an inner edge e whose 
length is then we identify it with the tree T/e obtained from T by contracting the 
edge e and labelling the newly formed vertex by the corresponding Oi-composition 
of the operations labelling the vertices at the two sides of e (the other labels are as 
in T). Thus pictorially we have that locally in the tree a configuration 




is identified with the configuration 




Another identification is in the case of a tree 5* with a unary vertex v labelled by an 
identity. We identify such a tree with the tree R obtained by removing the vertex 
v and identifying its input edge with its output edge. The length assigned to the 
new edge is determined as follows. If it is an outer edge then it has no length. If it 
is an inner edge then it is assigned the maximum of the lengths of s and t (where 
if either s or t does not have a length, i.e., it is an outer edge, then its length is 
considered to be 0). The labelling is as in S (notice that the label of the newly 
formed edge is unique since v was labelled by an identity which means that its 
input and output were labelled by the same object). Pictorially, this identification 
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identifies the labelled tree 




with the tree 



max{s,t} 




The composition in WV is given by grafting such labelled trees, giving the newly 
formed inner edge length 1. The augmentation WV — > V is the identity on objects 
and sends an arrow represented by such a labeled tree to the operation obtained 
by contracting all lengths of internal edges to and composing in V. We leave 
the necessary adaptations needed for obtaining the symmetric version of the Re- 
construction to the reader. 

Example 2.35. Let V be the planar operad with a single object and a single n- 
ary operation in each arity n > 1 and no arrows of arity 0. We consider V to be 
a discrete operad in Top. It is easily seen that a functor V — »■ Top corresponds 
to a non-unital topological monoid (we treat this case for simplicity). Let us now 
calculate the first few arrow spaces in WV. Firstly, WV too has just one object. 
We thus use the notation of classical operads, namely WV{n) for the space of 
operations of arity n. Clearly WV(0) is just the empty space. The space WV(1) 
consists of labelled trees with one input. Since in such a tree the only possible label 
at a vertex is the identify, the identification regarding identities implies that WV(1) 
is again just a one-point space. In general, since every unary vertex in a labelled 
tree in WV(n) can only be labelled by the identity, and those are then identified 
with trees not containing unary vertices, it suffices to only consider reduced trees, 
namely trees with no unary vertices. To calculate WV(2) we need to consider all 
reduced trees with two inputs, but there is just one such tree, the 2-corolla, and 
it has no inner edges, thus WV(2) is also a one-point space. Things become more 
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interesting when we calculate WV(3). We need to consider reduced trees with three 
inputs. There are three such trees, namely 



The middle tree contributes a point to the space WV(3). Each of the other trees 
has one inner edge and thus contributes the interval [0, 1] to the space. The only 
identification to be made is when the length of one of those inner edges is 0, in 
which case it is identified with the point corresponding to the middle tree. The 
space WV{3) is thus the gluing of two copies of the interval [0, 1] where we identify 
both ends named to a single point. The result is then just a closed interval, 
[— 1, 1]. However, it is convenient to keep in mind the trees corresponding to each 
point of this interval. Namely, the tree corresponding to the middle point, 0, is the 
middle tree. With a point < t < 1 corresponds the tree on the right where the 
length of the inner edge is t, and with a point — 1 < — t < corresponds the tree on 
the left where its inner edge is given the length t. In this way one can calculate the 
entire operad WV. It can then be shown that the spaces {WV(n)}%L , reproduce, 
up to homcomorphism, the Stasheff associahedra. An yl^-space is then an algebra 
over WV and WV classifies ^loo-spaces and their strong morphisms. 

2.4.2. The Berger-Moerdijk generalization of the W- construction to operads 
enriched in a homotopy environment. Observe that in the W-construction given 
above one can construct the space WV(Pi, ■ ■ ■ ,P n ;Po) as follows. For each la- 
belled planar tree T as above let H T be H k where k is the number of inner 
edges in T and H = [0,1], the unit interval. Further, for each vertex v of T 
let V(v) = V{x\, • • • , x n ; xq) where x\, • ■ • ,x n are (in that order) the inputs of v 
and Xq its output. Finally, let V(T) be the product of V(v) where v ranges over 
the vertices of T. Now, The space A{P\, • • • , P„; Pq) constructed above is homeo- 
morphic to \\f{H T x V(T)) where T varies over all labelled standard planar trees 
T whose leaves are labelled by Pi, ■ ■ ■ ,P n and whose root is labelled by Pq. The 
identifications that are then made to construct the space WV{P\, ••• , P„;Po) are 
completely determined by the combinatorics of the various trees T . This observa- 
tion is the key to generalizing the VF-construction to symmetric operads in monoidal 
model categories £ other than Top and is carried out in [2l [3] . What is needed is a 
suitable replacement for the unit interval [0, 1] used above to assign lengths to the 
inner edges of the trees. Such a replacement is the notion of an interval object in 
a monoidal model category £ given in [2] . 

Definition 2.36. Let £ be a symmetric monoidal model category £ with unit I. 
An interval object in £ (see Definition 4.1 in [2]) is a factorization of the codiagonal 
I ]J I I into a cofibration I JJ I — > H followed by a weak equivalence e : H — > I 
together with an associative operation V : H<E)H — > H which has a neutral element, 
an absorbing element, and for which e is a counit. For convenience, when an interval 
element is chosen we will refer to (£, H) as a homotopy environment. 
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Relevant examples to our presentation are the ordinary unit interval in Top 
with the standard model structure (with x V y = max{x,y}) and the free-living 
isomorphism ^ 1 in Cat with the categorical model structure. 

In such a setting the topological VF-construction can be mimicked by gluing 
together objects H® h instead of cubes [0, l] fc . This is done in detail in [2], to 
which the interested reader is referred. We thus obtain a functor Wh ■ Ope(£) — >• 
Ope(£) for any homotopy environment £ . Usually we will just write W instead of 
Wh, which is quite a harmless convention since Proposition 6.5 in [2] guarantees 
that under mild conditions a different choice of interval object yields essentially 
equivalent TU-constructions. 

Example 2.37. Consider the category Cat with the categorical model structure. 
In this monoidal model category we can choose the category H to be the free-living 
isomorphism ^ 1 as interval object, with the obvious structure maps. Let us again 
consider the planar operad V classifying non-unital associative monoids, this time 
as a discrete operad in Cat. To calculate WV(n) we should again consider labelled 
standard planar trees with lengths. The same argument as above implies that we 
should only consider reduced trees, and a similar calculation shows that WV(n) 
is a one-point category for n = 1,2. Now, to calculate WV(3) we again consider 
the three trees as given above. This time the middle tree contributes the category 
H° = I. Each of the other trees contributes the category H . The identifications 
identify the object named in each copy of H with the unique object of /. The 
result is a contractible category with three objects. In general, the category WV(n) 
is a contractible category with tr(n) objects, where tr(n) denotes the number of 
reduced standard planar trees with n leaves. The composition in WV is given by 
grafting of such trees. The operad WV classifies unbiased monoidal categories and 
strict monoidal functors (an unbiased monoidal category is a category with an n-ary 
multiplication functor for each n > together with some coherence conditions. See 
[24j for more details as well as a discussion about the equivalence of such categories 
and ordinary weak monoidal categories) . 

The generalized Boardman-Vogt VK-construction thus provides a computation- 
ally tractable way to classify weak algebras for a wide variety of structures in a 
homotopy environment. However, WV tends to classify weak "P-algebra with their 
strong morphisms and not with their weak morphisms. Indeed, for some fixed ho- 
motopy environment £ assume that Ope(£) is closed monoidal with respect to a 
Boardman-Vogt type tensor product. If we now consider for a symmetric operad 
V G Ope(£)o the internal horn [WV, £} then the elements of [WV, £]o are precisely 
the weak P-algebras in £. However, a unary arrow in [WV, £] corresponds to a map 
of symmetric operads (WV) (g> [1] — > £ (where [1] is the operad — s> 1 considered 
as a discrete operad in £ ) . This already shows that the notion one gets is of strong 
(because W does not act on [1]) morphisms between weak (because W does act on 
V) "P-algebras. 

2.5. Weak maps between weak algebras. Luckily, to arrive at the right 
notion of weak morphisms between weak algebras no extra work is needed. Follow- 
ing on the observation above we make the following definition. 

Definition 2.38. Let V be an operad in Set and £ a homotopy environment. A 
weak V-algebra in £ is a functor of symmetric £-enriched operads W(V) — > £. 
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A weak map between up-to-homotopy "P-algebras in £ is a functor of symmetric 
£-enriched operads W(V <8> [1]) — > £■ 

An obvious question now is whether the collection of all weak "P-algebras and 
their weak maps forms a category. The answer is that they usually do not. A 
simple example is provided by ^oo-spaces where it is known that weak ^l^-maps 
do not compose associatively. The theory so far already suggests a solution to that 
problem. We denote by [n] the operad — > 1 n seen as a discrete operad 

in £. For a symmetric operad V in Set consider the symmetric operad V ® [n]. An 
algebra for such a symmetric operad is easily seen to be a sequence Xo, • • ■ , X n of 
"P-algebras together with weak P-algebra maps: 

Xq — >• X\ — > ■ ■ ■ — » x n 

and all their possible compositions. 

Proposition 2.39. Let V be a symmetric operad in Set and £ a homotopy envi- 
ronment. For each n > let X n be the set of maps 

W(V®[n])->£ 

of symmetric operads enriched in £. Then the collection X = {X^^Lq can be 
canonically made into a simplicial set. 

Proof. The proof follows easily by noting that the sequence {P ® H}^=o * s 
a cosimplicial object in Ope. □ 

Definition 2.40. We refer to the simplicial set constructed above as the simplicial 
set of weak V -algebras in £ and denote it by wAlg[P, £]. 

Recall that for strict algebras one could easily iterate structures simply by 
considering [P, [V, £)] which are classified by V®V . Our journey into weak algebras 
in a homotopy environment £ led us to the formation of the simplicial set wAlg[V, £] 
with the immediate drawback that we cannot, at least not in any straightforward 
manner, iterate. This problem disappears in the dendroidal setting, as we will 
see below, and is one of the technical advantages of dendroidal sets over enriched 
operads in the study of weak algebraic structures. 

3. Dendroidal sets - a formalism for weak algebras 

We now return to non-enriched symmetric operads and introduce the cate- 
gory of dendroidal sets, which is the natural category in which to define nerves 
of symmetric operads. The category of dendroidal sets is a presheaf category on 
the dendroidal category fl and as such one might expect it to be adequate only 
for the study of non-enriched symmetric operads. However, we will see that it is 
in fact versatile enough to treat enriched operads quite efficiently by means of the 
homotopy coherent nerve construction. We do mention that for weak algebraic 
structures in certain homotopy environments (such as differentially graded vector 
spaces) dendroidal sets are inappropriate. One might then consider dendroidal ob- 
jects instead of dendroidal sets as is explained in |34j , which also contains all of the 
results below. 
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3.1. The dendroidal category fl. To define the dendroidal category il recall 
the definition of symmetric rooted trees given above. It is evident that any such 
tree T can be thought of as a picture of a symmetric operad 0(T): The objects of 
fl(T) are the edges of T and the arrows are freely generated by the vertices of T. 
In more detail, consider the tree T given by 




then f2(T) has six objects, a, b, • • • , / and the following generating operations: 

r G Q(T)(b, c, d; a), 

w G n(T)(-;d) 

and 

«€n(T)(e,/;6). 

The other operations are units (such as lb G fi(T)(6; 6)), arrows obtained freely by 
the £„ actions, and formal compositions of such arrows. 

Definition 3.1. Fix a countable set X. The dendroidal category ft has as objects 
all symmetric rooted trees T whose edges E(T) satisfy E(T) C X. The arrows 
S* — > T in fi are arrows Q(S) —> O(T) of symmetric operads. 

Remark 3.2. The role of the set X above should be thought of as the role variables 
play in predicate calculus. The edges are only there to be carriers of symbols and 
countably many such carriers will always be enough. Of course, another choice of 
X would result in an isomorphic category. Note that the dendroidal category ft is 
thus small (in fact is itself countable). 

Recall the linear trees L n and that the simplicial category A is a skeleton of the 
category of finite linearly ordered sets and order preserving maps. The subcategory 
of f2 spanned by all trees of the form L n with n > is easily seen to be equivalent 
to the simplicial category A. In fact, A can be recovered from Q in a more useful 
way. 

Proposition 3.3. (Slicing lemma for the dendroidal category) The simplicial cat- 
egory A is obtained (up to equivalence) from the dendroidal category fl by slicing 
over the linear tree with one edge and no vertices: A = Q,/Lq. 

We now describe several types of arrows that generate all of the arrows in fi. 
Let T be a tree and v a vertex of valence 1 with in{v) = e and out(v) = e'. Consider 
the tree T/v, obtained from T by deleting the vertex v and the edge e', pictured 
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locally as 



There is then a map in 0, denoted by a v : T -> T/v, which sends e and e' in T to 
e in T/u. An arrow in of this kind is called a degeneracy. 

Consider now a tree T and a vertex u in T with exactly one inner edge attached 
to it. One can obtain a new tree T/v by deleting v and all the outer edges attached 
to it to obtain, by inclusion of edges, the arrow d v : T/v ->TinO called an outer 
face. For example, 




and (to emphasize that it is sometimes possible to remove the root of the tree T) 




are both outer faces. 

Given a tree T and an inner edge e in T, one can obtain a new tree T/e by 
contracting the edge e. One then obtains, by inclusion of edges, the map d e ■ 
fl(T/e) — > 0(T) in il called an inner face. For example, 
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Theorem 3.4. Any map T ■ 



■ T' in £1 factors uniquely as f — (pTtS, where 5 



is a composition of degeneracy maps, it is an isomorphism, and tp is a composition 
of (inner and outer) face maps. 

This result generalizes the familiar simplicial relations in the definition of a 
simplicial set. 

3.1.1. The category of dendroidal sets. 

Definition 3.5. The category of dendroidal sets is the presheaf category dSet = 
Setn- Thus a dendroidal set X consists of a collection of sets {Xt}tgO together 
with various maps between them. An element x 6 Xt is called a dendrex of shape 
T , or a T- dendrex. 

For each tree T 6 f2o there is associated the representable dendroidal set Q[T] = 
17 (— ,T) which, by the Yoneda Lemma, serves to classify T dendrices in X via the 
natural bijection Xt = dSet(fl[T], X). The functor fl — >• Ope which sends T to 

fi(T) induces an adjunction dSet i - Ope , of which Nd, called the dendroidal 

N d 

nerve functor, is given explicitly, for a symmetric operad V , by 

N d (V) T = Ope(n(T),V). 

For linear trees L n we write somewhat ambiguously X n instead of X^ n . This is 
a harmless convention since for any two linear trees L n and L n there is a unique 
isomorphism L n — > L n in Q. Consider the dendroidal set * — Q [Lo\. 

Lemma 3.6. (Slicing lemma for dendroidal sets) There is an equivalence of cate- 
gories dSet/-k = sSet. If we identify sSet as a subcategory ofdSet then the forgetful 
functor i\ : sSet — > dSet has a right adjoint i* which itself has a right adjoint i». 

PROOF. We omit the details and just remark that the adjunctions mentioned 
can be obtained (equivalently) in one of two ways. The first is to consider A as a 
subcategory of f2 via an embedding functor i : A — > £1. This functor i then induces 
a functor i* : dSet —> sSet which, from the general theory of presheaf categories 
(see e.g., |31j ). has a left adjoint i\ and a right adjoint i*. The second way to obtain 
the adjunctions is to use Remark l2.14[ with C — dSet and A = ft[Lo\. □ 



Proposition 3.7. Slicing the adjunction dSet '■ 



Ope over ★ gives the usual 



adjunction sSet '■ 
gory functor. 



N 



: Cat with N the nerve functor and r the fundamental cate- 
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Proof. The precise meaning of the statement is that denoting a one-object 
operad with just the identity arrow again by * and for the dendroidal set * = Q[Lo] 
one has, by slight abuse of notation, that A^(*) = * and T d {*) = *; thus the 
functors Nd and Td restrict to the respective slices dSet/* and Ope/*. Then under 
the identifications sSet = dSet/* and Cat = Ope/* these restrictions give the nerve 
functor TV : Cat — > sSet and its left adjoint r. □ 

A general rule of thumb is that any definition or theorem of dendroidal sets will 
yield, by slicing over * = f2[Xo]> a corresponding definition or theorem of simplicial 
sets. A similar principle is true for operads and categories. We will loosely refer to 
this process as 'slicing' and say, in the example above for instance, that the usual 
nerve functor of categories is obtained by slicing the dendroidal nerve functor. 

Definition 3.8. Let X and Y be two dendroidal sets. Their tensor product is 
given by the colimit 

X®Y = lim N d (il(T) ® fl(S)), 

n[T]^x,n[s]->Y 

Here we use the canonical expression of a presheaf as a colimit of representables. 

As an example of our convention about slicing we mention that slicing the 
tensor product of dendroidal sets yields the cartesian product of simplicial sets. 
Note however, that the tensor product in dSet is not the cartesian product. 

Theorem 3.9. The category dSet with the tensor product defined above is a closed 
monoidal category. 

Proof. This follows by general abstract nonsense. The internal horn is given 
for two dendroidal sets X and Y by 

[X, Y] T = dSet(X®fl[T},Y). 

□ 

Slicing this theorem proves that sSet is cartesian closed with the usual formula 
for the internal horn. 

Theorem 3.10. In the diagram 

3\ 

Cat < Ope 



N 



N,, 



sSet < - dSet 

i* 

all pairs of functors are adjunctions with the left adjoint on top or to the left. 
Furthermore, the following canonical commutativity relations hold: 

tN = id 

T d N d = id 

= id 

- id 

j\T = T d i< 

Nj* = i*N d 
i*N = N d j\. 
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If we consider the cartesian structures on Cat and sSet, the Boardman- Vogt tensor 
product on Ope, and the tensor product of dendroidal sets then the four categories 
are symmetric closed monoidal categories and the functors i\,N,r,j\ and r d are 
strong monoidal. 

Remark 3.11. The dendroidal nerve functor N d is not monoidal, a fact that 
plays a vital role in the applicability of dendroidal sets to iterated weak algebraic 
structures, as we will see below. 

We do have the following property. 

Proposition 3.12. For symmetric operads V and Q there is a natural isomorphism 

T d (N d {V)®N d {Q))=V®Q. 

Lemma 3.13. The dendroidal nerve functor commutes with internal Horns in the 
sense that for any two operads V and Q we have 

N d ([P,Q]) = [N d (P),N d (Q)}. 

Moreover, for simplicial sets X and Y we have 

The proofs of these results are not hard. 

3.2. Algebras in the category of dendroidal sets. We again introduce a 
syntactic difference between dendroidal sets thought of as encoding structure and 
dendroidal sets as environments to interpret structures in. 

Definition 3.14. Let E and X be dendroidal sets. The dendroidal set [X, E] is 
called the dendroidal set of X- algebras in E. An element in [X,E]l is called an 
X-algebra in E. An element of [X,E]l 1 is called a map of X -algebras in E. 

Let us first note that this definition extends the notion of "P-algebras in £ for 
symmetric operads in the sense that for symmetric operads V and £ there is a 
natural isomorphism 

[N d (V),N d (£)]^N d ([P,£]). 

Indeed, this is just the statement that N d commutes with internal Horns. 

We thus see that the dendroidal nerve functor embeds Ope in dSet in such a 
way that the notion of algebras is retained and in both cases is internalized in the 
form of an internal Horn with respect to a suitable tensor product. We now wish 
to study homotopy invariance of algebra structures in a dendroidal set E. The first 
step is to specify those arrows along which such algebras are to be invariant. 

Recall that for symmetric operads the diagram 

-> 1 — V 

(f,g) 

±> 1 

(where the vertical arrow is the inclusion of the free-living arrow into the free-living 
isomorphism) admits a lift precisely when the arrow / admits an inverse g. Taking 
the dendroidal nerve of this diagram and replacing in it N d (V) by an arbitrary 
dendroidal set X we arrive at the following definition. 
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Definition 3.15. Let X be a dendroidal set. An equivalence is a dendrex x 
Q[Li] — > X such that in the diagram 

n[ii] — ^X 

rf 



N d (0 «=> 1) 

a lift x exists. 

Note, that since fl[Li] = ii(A[l]) and N d (0 ^ 1) = i,(N(0^ 1)), by adjunction 
the dendrex x : f2[Li] — > X is an equivalence if, and only if, in the corresponding 
diagram of simplicial sets 



A 



i*{X) 



N(0 <=> 1) 

a lift exists. Thus, being a weak equivalence in the dendroidal set X is actually a 
property of the simplicial set i*(X). 

Remark 3.16. Note that iV(0 ^ 1) is the simplicial infinite dimensional sphere 
S°° and thus a lift 5°° — > i*(X) is a rather complicated object. Intuitively, it is a 
coherent choice of a homotopy inverse of the simplex x : A[l] — > i*(X), together 
with coherent choices of homotopies, homotopies between homotopies, etc. See [19] 
for more details. Note moreover, that an equivalence in X is in some sense as weak 
as X would allow it to be. If X = Nd{V) then a dendrex fl[Li] — » X is an equiv- 
alence if, and only if, the corresponding unary arrow in V is an isomorphism. We 
will see below a more refined nerve construction in which equivalences correspond 
to a notion weaker than isomorphism. 

We can now formulate the homotopy invariance property in the language of 
dendroidal sets. Let X and E be dendroidal sets. We identify, somewhat ambigu- 
ously, the set X v with the dendroidal set U^ex ^M- Then there is a map of 
dendroidal sets X v — > X which induces a mapping [X, E] — > [X v , Ej. Consider now 
a family {f x }x£X v where each f x is an equivalence in X. Then this family can be 
extended (usually in many different ways) to give a map / : Nd(Q 1) — > [X v ,Ej. 

Definition 3.17. Let X and E be a dendroidal sets. We say that X-algebras in 
E have the homotopy invariance property if for every X-algebra in E, given by 
F : X — > E, and any family {/j;} ie x, and any extension of it to / as above that 
fit into the commutative diagram 

m [x, e\ 



N d (0 t5 1) ^ [X V ,E] 

a lift a exists. 
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Intuitively, the lift a consists of two X-algebras in E, the first being F and 
the second one being obtained by transferring the Jf-algebra structure given by F 
along the equivalences {f x } xe x v - 

3.3. The homotopy coherent nerve and weak algebras. We now show 
how dendroidal sets enter the picture in the context of operads enriched in a sym- 
metric closed monoidal model category £ with a chosen interval object (which we 
call a homotopy environment). Recall then that the Bergcr-Mocrdijk generalization 
of the Boardman-Vogt IF-construction sends a symmetric operad V enriched in £ 
to a cofibrant replacement WV. Recall as well that any non-enriched symmetric 
operad can be seen as a discrete symmetric operad enriched in £. 

Definition 3.18. Fix a homotopy environment £ . Given a symmetric operad V 
enriched in £ its homotopy coherent dendroidal nerve is the dendroidal set whose 
set of T-dcndrices is 

hcN d {V) T = Ope(£){W{Q{T)),P) 

of £-enriched functors between f-enriched operads, where fl(T) is seen as a discrete 
operad enriched in £ . 

The homotopy coherent dendroidal nerve construction, together with the closed 
monoidal structure on dSet given above, allows for the internalization of the notion 
of weak algebras. We illustrate this: 

Definition 3.19. Let V be a non-enriched symmetric operad and £ a homotopy 
environment. The dendroidal set [Nd(V) , hcNd{£)] is called the dendroidal set of 
weak V-algebras in £. Here we view £ as an operad enriched in itself (since £ is 
assumed closed) and thus £ as a symmetric operad enriched in £ is well-defined. 

It can be shown that the Lq dendriccs in [Nd(V), hcNd(£)] correspond to sym- 
metric operad maps W(P) — > £ and thus are weak P-algebras. Moreover, the L\ 
dendrices can be seen to correspond to symmetric operad maps W{V® [1]) — > £ and 
thus are weak maps of weak 'P-algebras. We have thus recovered an internalization 
of weak algebras and their weak maps and can now consider iterated weak alge- 
braic structures completely analogously to the way this can be done in the context 
of non-enriched symmetric operads. We illustrate how this works in two examples 
below. 

3.4. Application to the study of Aoo-spaces and weak n-categories. 

Recall that an ^^-space is an algebra for the topologically enriched operad W(As), 
where As is the non-enriched symmetric operad that classifies monoids. Let A = 
Nd(As); then, by definition, [A, hcN d {Top)\ is the dendroidal set of ^oo-spaces and 
their weak (multivariable) mappings. In the classical definition of yloo-spaccs it is 
not at all clear how to define n-fold Aoo-spaces. However, we now have a perfectly 
natural such definition. 

Definition 3.20. The dendroidal set nA^ of n-fold A^-spaces is defined re- 
cursively as follows. For n = 1 we set lA^ = [A, hcN d {Top)\ and for n > 1: 
(n+ l)^ = [A,nA 

ooj • 

Thus, we obtain at once notions of weak multivariable mappings of n-fold A^- 
spaces. And, since dSet is closed monoidal, we can immediately classify n-fold 
Aoo-spaces. 
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Proposition 3.21. For any n > 1 the dendroidal set A® n classifies n-fold A^- 
spaces. 

It is at this point not known exactly how n-fold A^-spaces relate to n-fold loop 
spaces. However, the recent work of Fiedorowicz and Vogt on interchanging 
Aoo and E n structures is a first step towards a full comparison of the dendroidal 
and classical approaches. 

Remark 3.22. Note that were the dendroidal nerve functor monoidal our definition 
of n-fold Aoo-spaces would stabilize at n = 2. Indeed, we would then have A® n = 
N d (As)® n = N d {As® n ) = N d (Comm). 

A similar application, but technically slightly more complicated, is to obtain an 
iterative definition of weak n-categories. First notice that the fact that categories, 
as well as symmetric operads, can be enriched in a symmetric monoidal category £ is 
a consequence of the ability to in fact enrich in an arbitrary symmetric operad. We 
leave the details of defining what a category (or operad) enriched in a symmetric 
operad £ is to the reader and only mention that this is related to the idea of 
enriching in an /c-multicategory (see [26] ) . We now show how in fact categories 
(and operads) can be enriched in a dendroidal set. Recall from Example 12.251 that 
for any set A there is a symmetric operad Ca that classifies categories over A. 

Once more, the ability to easily iterate within the category of dendroidal sets 
naturally leads to a definition of weak n-categories enriched in a dendroidal set X 
as follows. 

Definition 3.23. Let X be a dendroidal set. The dendroidal set [N,i(Ca),X] is 
called the dendroidal set of categories over A enriched in X and is denoted by 
Cat(X) A . 

It can easily be verified that enriching in the dendroidal nerve of £ for £ a 
symmetric monoidal category agrees with the notion of enrichment in the usual 
sense. 

At this point we would like to collate the various dendroidal sets Cat(X) A 
into a single dendroidal sets. There is here a technical difficulty and so as not to 
interrupt the flow of the presentation we refer the reader to Section 4.1 of |34] 
for the details of the construction. One then obtains the dendroidal set Cat(X) 
of categories enriched in X. Similarly, using the operad Oa classifying symmetric 
operads over A, we can obtain the dendroidal set Ope(X) of symmetric operads 
enriched in X. 

Definition 3.24. Let X be a dendroidal set. Let oCat(X) = X and define recur- 
sively n+ \Cat{X) — Cat( n Cat(X)) for each n > 1. We call n Cat(X) the dendroidal 
set of n-categories enriched in X . 

In particular, considering the category Cat with its categorical model struc- 
ture and taking X — hcN d (Cat) we obtain for each n > the dendroidal set 
n Cat = n Cat(X), which we call the dendroidal set of weak n-categories. In |27] 
the dendrices in 2Cat{X) v and sCat^X)^ are compared with other definitions of 
weak 2-categories and weak 3-categories to show that the notions are in fact equiva- 
lent. The complexity of such comparisons increases rapidly with n and is currently, 
as is the case with many definitions of weak n-categories (see [25] for a survey of 
such), not settled. We mention that we can also consider categories weakly en- 
riched in other dendroidal sets such as hcN d (Top) or hcN d (sSet), where again a 



FROM OPERADS TO DENDROIDAL SETS 



29 



full comparison with existing structures is yet to be completed. Of course, we can 
also consider weak n-operads of various sorts as well. 

We conclude this section by considering the Baez-Breen-Dolan stabilization 
hypothesis for weak n-categories as defined above. With every reasonable definition 
of weak n-categories there is usually associated a notion of fc-monoidal n-categories 
for every k > 0. These are weak (n + fc)-categories having trivial information in 
all dimensions up to and including k. The stabilization hypothesis is that for fixed 
n the complexity of these structures stabilizes at k = n + 2. Given a concrete 
definition of weak n-categories this hypothesis can be made exact and it becomes 
a conjecture. In our case we proceed as follows. 

Definition 3.25. Let n > be fixed. For k > we define recursively the dendroidal 
set wCat 7 ^ of weak k-monoidal n-categories as follows. For k = we set wCat\] — 
n Cat and for k > we define wCaf^ = [A,wCat^_A, where A = N d (As). A 
dendrex of shape r\ in wCat^ is called a k-monoidal n-category. 

Conjecture 3.26. (The Baez-Breen-Dolan stabilization hypothesis for our notion 
of n-categories) For a fixed n > 0, there is an isomorphism of dendroidal sets 
between wCat 7 ] and wCat™ +2 for any k > n + 2. 

4. Dendroidal sets - models for oo-operads 

In this section we show how dendroidal sets are used to model oo-operads. As 
very brief motivation for the concepts to follow we first discuss co-categories, then 
we present that part of the theory of dendroidal sets needed to define the Cisinski- 
Moerdijk model structure on dendroidal sets which establishes dendroidal sets as 
models for homotopy operads and illustrate some of its consequences. The proofs 
of the results below can be found in [HQ 135) . 

4.1. oo-categories briefly. We have seen above that in general, weak V- 
algebras in a homotopy environment £ and their weak maps fail to form a category 
and that in fact one is immediately led to define the simplicial set of weak algebras 
wAlg[V,£]. The failure of this simplicial set to be the nerve of a category is a 
reflection of composition not being associative. However, the composition of weak 
maps is associative up to coherent homotopies, a fact which induces some extra 
structure on the simplicial set wAlg[P,£]. Boardman and Vogt in [5] formulated 
this extra structure by means of a condition called the restricted Kan condition. 
To define it recall that a horn in a simplicial set A is a mapping A fc [n] — > X, where 
A fe [n] is the union in A[n] of all faces except the one opposite the vertex k. A horn 
is called inner when < k < n. Boardman and Vogt in [5], page 102, define 

A simplicial set X is said to satisfy the restricted Kan condition 
if every inner horn A fe [n] — > X has a filler. 

and so oo-categories were born. They consequently prove that in the context of 
topological operads the simplicial set of weak algebras satisfies the restricted Kan 
condition. Simplicial sets satisfying the restricted Kan condition are extensively 
studied by Joyal (in [191 120) under the name 'quasicategories') and by Lurie (in 
e.g., |28j under the name '(oo, l)-categories' or more simply 'oo-categories'). 

There are several ways to model oo-categories, of which the above restricted 
Kan condition is one. Three other models are complete Segal spaces, Segal cate- 
gories, and simplicial categories. For each of these models there is an appropriate 
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Quillen model structure rendering the four different models Quillen equivalent (see 
[4] for a detailed survey). By considering dendroidal sets instead of simplicial sets 
Cisinski and Moerdijk in [9l 110) introduce the analogous dendroidal notions: com- 
plete dendroidal Segal spaces, Segal operads, and simplicial operads. Moreover, 
they establish Quillen model structures for each of these notions, proving they are 
all Quillen equivalent to a Quillen model structure on dendroidal sets they establish 
in [§]. All of these model structures and equivalences, upon slicing over a suitable 
object, reduce to the equivalence of the simplicial based structures mentioned above. 

There is yet another approach to oo-operads, taken by Luric |29|, which defines 
an oo-operad to be a simplicial set with extra structure. In Lurie's approach the 
highly developed theory of simplicial sets and quasicategories is readily available 
to provide a rich theory of oo-operads. However, the extra structure that makes 
a simplicial set into an oo-operad is quite complicated, rendering working with 
explicit examples of oo-operads difficult. The approach via dendroidal sets replaces 
the relative simplicity of the combinatorics of linear trees by the complexity of 
the combinatorics of trees which renders existing simplicial theory unusable but 
offers very many explicit examples of oo-operads. We believe that this trade-off in 
complexity will result in these two approaches mutually enriching each other as a 
future comparisons unfold. 

Below, following [8] we give a short presentation of the approach to oo-operads 
embodied in the Cisinski-Moerdijk model structure on dSet that slices to the Joyal 
model structure on sSet and use this model structure to prove a homotopy in- 
variance property for algebras in dSet. From this point on oo-category means a 
quasicategory. 

4.2. Horns in dSet. We first introduce some concepts needed for the defini- 
tion referring the reader to |34L I35j for more details. 

Definition 4.1. Let T be a tree and a : S — > T a face map in fi. The a-face of 
f][T], denoted by d a fl[T], is the dendroidal subset of Q[T] which is the image of 
the map fi[a] : fl[S] ->■ Q[T]. Thus we have that 

d a n[T] R = { r — ^ s t \R^se n[s] R }, 

When a is obtained by contracting an inner edge e in T we denote d a by d e . 

Let T be a tree. The boundary of fl[T] is the dendroidal subset <9f2[T] of £l[T] 
obtained as the union of all the faces of f2[T]: 

dQ[T] = |J d a n[T}. 
ue*i(T) 

where <&i(T), is the set of all faces of T. 

Definition 4.2. Let T be a tree and a G $i(T) a face of T. The a-horn in fl[T] is 
the dendroidal subset A Q [T] of f2[T] which is the union of all the faces of T except 
d a Sl[T}: 

A a [T] = |J d Q[T]. 

The horn is called an inner horn if a is an inner face, otherwise it is called an 
outer horn. We will denote an inner horn A Q [T] by A e [T], where e is the contracted 
inner edge in T that defines the inner face a = d e : f2[T/e] — > 0[T]. A horn in a 
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dendroidal set X is a map of dendroidal sets A"[T] — V X. It is inner (respectively 
outer) if the horn A Q [T] is inner (respectively outer). 

Remark 4.3. It is trivial to verify that these notions for dendroidal sets extend 
the common ones for simplicial sets in the sense, for example, that for the simplicial 
horn A k [n] C A[n], the dendroidal set 

i>(A k [n}) C i,(A[n]) = fi[L„] 

is a horn in the dendroidal sense. Furthermore, the horn A k [n] is inner (i.e., < 
k < n) if, and only if, the horn ii(A fe [n]) is inner. 

Both the boundary <9f2[T] and the horns A Q [T] in 0[T] can be described as 
colimits as follows. 

Definition 4.4. Let 7\ — > T 2 — > ■ ■ ■ — > T n be a sequence of n face maps in fL We 
call the composition of these maps a subface of T n of codimension n. 

Proposition 4.5. Let S ~> T be a subface ofT of codimension 2. The map S — > T 

decomposes in precisely two different ways as a composition of faces. 

Let $i(T) be the set of all sub faces of T of codimension i. The proposition 
implies that for each (3 : S — > T e $2 CO there are precisely two face maps /?i : 
5 — > T\ and /3 2 : 5 — > T 2 that factor (3 as a composition of face maps. Using these 
maps wc can form two maps 71 and 72 

]J n[s] =t ]J 

where 7$ (i = 1, 2) has component 12 [5] — ^Pi] >■ ]J Sl[R] for each /? : S — > 

T e * 2 (T). 

Lemma 4.6. Lei T be a tree in ft. With notation as above we have that the 
boundary dQ[T] is a coequalizer 

II M[S}=i '[I fl[R] -»• <9f2[T] 
0/ i/ie iu>o maps 71 , 72 constructed above. 

Corollary 4.7. A map of dendroidal sets dQ[T] — > X corresponds exactly to a 
sequence {£ij}.R->.Te*i(T) of dendrices whose faces match, in the sense that for 
each subface (3 : S — > T of codimension 2 we have /?* (x^ ) = &\ (xt 2 ) ■ 

A similar presentation for horns holds as well. For a fixed face a : S — > 
T E &i(T) consider the parallel arrows defined by making the following diagram 
commute 

[S] - n[Ti] 
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where the vertical arrows are the canonical injections into the coproduct and where 
we use the same notation as above. 

Lemma 4.8. Let T be a tree in Q and a a face of T . In the diagram 

S->Te$ 2 (T) R.^T^a£<S> 1 (T) 

the dendroidal set A a [T] is the coequalizers of the two maps constructed above. 

Corollary 4.9. A horn A Q [T] —¥ X in X corresponds exactly to a sequence 
{ x r} R^T=£ae$i(T) of dendrices that agree on common faces in the sense that if 
/3 : S —>T is a subface of codimension 2 which factors as 

Ri 

0i 

S : >■ T 







R 2 



then Pt{x Rx ) = PtixRz). 




Remark 4.10. In the special case where the tree T is linear we obtain the equiv- 
alent results for simplicial sets. Namely, the presentation of the boundary <9A[n] 
and of the horn A k [n] as colimits of standard simplices, and the description of a 
horn A k [n] — > X in a simplicial set X (see [14] V 

We are now able to define the dendroidal sets that model oo-operads. 

Definition 4.11. A dendroidal set X is an oo-operad if every inner horn h : 
A e [T] — » X has a filler h : tt[T] — > X making the diagram 

A e [T] — ^— v X 

fipf 
commute. 

The following relation between co-categories and oo-operads is trivial to prove: 

Proposition 4.12. If X is an oo-category then i\(X) is an oo-operad. IfY is an 
oo-operad then i*(Y) is an oo-category. 

It is not hard to see that given any symmetric operad V its dendroidal nerve 
Nd{V) is an oo-operad. In fact we can characterize those dendroidal sets occurring 
as nerves of operads as follows. 

Definition 4.13. An oo-operad X is called strict if any inner horn in X as above 
has a unique filler. 

Lemma 4.14. A dendroidal set X is a strict oo-operad if, and only if, there is an 
operad V such that NdiV) = X . 
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A family of examples of paramount importance of oo-operads are given by the 
following. Recall that when £ is a symmetric monoidal model category a symmetric 
operad V enriched in £ is called locally fibrant if each hom-object in V is fibrant in 
£. 

Theorem 4.15. Let V be a locally fibrant symmetric operad in £, where £ is a 
homotopy environment. The homotopy coherent nerve hcNd(V) is an oo-operad. 

4.3. The Cisinski-Moerdijk model category structure on dSet. The 
objective of this section is to present the Cisinski-Moerdijk model structure on 
dSet. All of the material in this section is taken from 8 , to which the reader is 
referred to for more information and the proofs. In this model structure oo-operads 
are the fibrant objects and it is closely related to the operadic model structure on 
Ope and to the Joyal model structure on sSet. 

We note immediately that the Cisinski-Moerdijk model structure is not a Cisin- 
ski model structure (i.e., a model structure on a presheaf category such that the 
cofibrations are precisely the monomorphisms) due to a technical complication that 
prevents the direct application of the techniques developed in [7] . Indeed, the cofi- 
brations in the model structure are the so-called normal monomorphisms. 

Definition 4.16. A monomorphism of dendroidal sets / : X —¥ Y is normal if for 
every dendrex t S Yt that does not factor through / the only isomorphism of T 
that fixes t is the identity. 

An important property of dendroidal sets, proved in [35] . is the following. 

Theorem 4.17. Let X be a normal dendroidal set (i.e., — > X is normal) and Y 
an oo-operad. The dendroidal set [X, Y] is again an oo-operad. 

Proof. The proof uses the technique of anodyne extensions, as commonly used 
in the theory of simplicial sets (e.g., |13|, 114] ). suitably adapted to dendroidal sets. 
Technically though, the dendroidal case is much more difficult. For simplicial sets 
there is a rather simple description of the non-degenerate simplices of A[n] x A[k]. 
But for trees S and T a similar description of the non-degenerate dendrices of 
0,[S] C3 f2[T] is given by the so called poset of percolation trees associated with S 
and T. Complete details can be found in [351 and we just briefly illustrate the 
construction for the trees S and T: 
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The presentation of Sl[T] <g) fl[S] is given by the 14 trees T\, 
11 1 11 1 1 11 1 
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V V 
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The poset structure on these trees is 



T 2 




T 3 T 6 T 4 




T 7 T 5 T 9 




Ts Tio T12 




Tii T13 




T14 

□ 

As a special case of this result we may now recover Boardman and Vogt's 
result that the simplicial set wAlg[V,£] of weak P-algebras in £ is an oo-category, 
as follows. 

Theorem 4.18. Let V be a symmetric operad and £ a homotopy environment. If 
the dendroidal set Nd{V) is normal and hcN d {£) is an oo-operad then wAlg[P,£] 
is an oo-category. 

PROOF. The proof follows by noticing that i*([N d (P), hcN d {£)]) ^ wAlg[V, £}. 

□ 

As we have seen above, local fibrancy of £ assures that hcN d (£) is an oo-operad. 
See below for a condition on V sufficient to assure N d (V) is normal. We now turn 
to the Cisinski-Moerdijk model structure. 

Theorem 4.19. The category dSet of dendroidal sets admits a Quillen model struc- 
ture where the cofibrations are the normal monomorphisms, the fibrant objects are 
the oo-operads, and the fibrations between oo-operads are the inner Kan fibrations 
whose image under r d is an operadic fibration. The class W of weak equivalences 
can be characterized as the smallest class of arrows which contains all inner an- 
odyne extensions, all trivial fibrations between oo-operads and satisfies the 2 out 
of 3 property. Furthermore, with the tensor product of dendroidal sets, this model 
structure is a monoidal model category. Slicing this model structure recovers the 
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Joyal model structure on sSet and in the diagram 

J! 

Cat < > Ope 

3* 



JV 



sSet < - d5ef 

i* 

where the categories are endowed (respectively starting from the top-left going clock- 
wise) with the categorical, operadic, Cisinski-Moerdijk, and Joyal model structures 
all adjunctions are Quillen adjunction (and none is a Quillen equivalence). 

Proof. The proof of the model structure is quite intricate and is established 

in pg. □ 

4.4. Homotopy invariance property for algebras in dSet. As a conse- 
quence of the Cisinski-Moerdijk model structure on dendroidal sets we obtain the 
following. 

Theorem 4.20. Let X be a normal dendroidal set and E an oo-operad. Then 
X -algebras in E have the homotopy invariance property. 

Proof. In the diagram defining the homotopy invariance property in Defini- 
tion 13.171 above the left vertical arrow is a trivial cofibration and the right vertical 
arrow is a fibration in the Cisinski-Moerdijk model structure and thus the required 
lift exists. □ 

We now recall Fact 12.301 regarding the internalization of strict algebras by the 
closed monoidal structure on Ope given by the Boardman-Vogt tensor product and 
the isomorphism invariance property for such algebras as captured by the operadic 
monoidal model structure on Ope. We recall that a similar such correspondence 
for weak algebras and their homotopy invariance property does not seem possible 
within the confines of enriched operads. We are now in a position to summarize the 
results recounted above in a form completely analogous to the situation of strict 
algebras. 

Fact 4.21. The notion of algebras of dendroidal sets is internalized to the category 
dSet by it being closed monoidal with respect to the tensor product of dendroidal 
sets. The homotopy invariance property of X -algebras in an oo-operad, for a normal 
X , holds and is captured by the fact that dSet supports the Cisinski-Moerdijk model 
structure which is compatible with the tensor product. The notion of a weak V- 
algebra in a homotopy environment £, where V is discrete, is subsumed by the 
notion of algebras in dSet by means of the dendroidal set [Nd{V),hcNd{£)\ of weak 
V -algebras in £. 

4.5. Revisiting applications. Recall the iterative construction of the den- 
droidal set nAoo of n-fold ^loo-spaces and n Cat of weak n-categories as well as 
wCat^ of £;-monoidal n-categories. It follows from the general theory of dendroidal 
sets that these are all oo-operads. To see that, one uses Theorem l4. 171 together with 
the fact that for a E-free symmetric operad V (for instance if V is obtained from 
a planar operad Q by the symmetrization functor) then N e i(V) is normal. Thus, 
weak maps of n-fold Aoo-spaces can be coherently composed and similarly so can 
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weak functors between weak n-categories. As for fc-monoidal n-categories we note 
that mCat^ is, for similar reasons as above, an oo-operad as well. 

We may now reduce the Baez-Breen-Dolan stabilization conjecture as follows. 

Proposition 4.22. If for any n > the dendroidal set wCat™ is a strict oo-operad 
then the Baez-Breen-Dolan stabilization conjecture is true. 

Proof. Recall that wCat^ = [A® n ,wCat n ] and assume it is a strict oo-operad. 
We wish to prove that [A® n+j , wCat n ] Si [A® n+2 ,wCat n ] for any fixed j > 2. By 
Lemma \A . 1 41 there is an operad V such that \A® n ,wCat n ] — Nd(V)- We now have 

[A® n +i,wCat n ] = [A®\[A® n ,wCat n ]] = [A® j ,N d (V)] 

which by adjunction is isomorphic to N d ([T d (A® J ),V]). However, A is actually the 
dendroidal nerve of the symmetric operad As classifying associative monoids. By 
Proposition 13 . 1 21 we have 



5. Dendroidal sets - combinatorial models of unknown spaces 

All of the theory of dendroidal sets that directly or indirectly is concerned with 
algebras (we include the Cisinski-Moerdijk model structure here as well) is very 
operadic in nature and is closely related to the theory of oo-categories modeled by 
quasicategories. Simplicial sets are, however, also models for topological homotopy 
theory. Indeed, simplicial sets were introduced in the context of algebraic topol- 
ogy as combinatorial models of topological spaces. The appropriate equivalence is 
established in |36j and was the reason to introduce Quillen model categories. To 
recall the main result recall the singular functor Sing : Top sSet and its left 
adjoint | — | : sSet — > Top given by geometric realization. 

Theorem 5.1. The category Top supports a Quillen model structure in which the 
weak equivalences are the weak homotopy equivalences and the fibrations are the 
Serre fibrations. The category sSet supports a Quillen model structure in which the 
weak equivalences are those maps f : X —} Y for which the geometric realization 
\f\ is a homotopy weak equivalence and the fibrations are the Kan fibrations. With 
these model structures the adjunction above is a Quillen equivalence. 

Simplicial sets thus support a topologically flavoured Quillen model structure as 
well as the Joyal model structure which is categorically flavoured and so simplicial 
sets play two rather different roles. The close connection between dendroidal sets 
and simplicial sets raises the question as to the existence of a topologically flavoured 
interpretation of dendroidal sets as well. This problem is open for debate and 
interpretation and is certainly far from settled. 

We remark first that there is some indication that suggests dendroidal sets do 
carry topological meaning. Recall the Dold-Kan correspondence that establishes an 
equivalence of categories between the category sAb of simplicial abelian groups and 
the category Ch of non- negatively graded chain complexes. This correspondence is 
useful in the calculation of homotopy groups of simplicial sets and in the definition 
of Eilcnberg-Mac Lane spaces K(G, n) for n > 1. In |15j it is shown that there is a 
planar dendroidal version (where one considers a planar version of Q whose objects 
are planar trees) of the Dold-Kan correspondence. The equivalence is between the 



T d (A®*) 



T d (N d {As)® j ) Si As® 3 Si Comm. 



and the result follows. 



□ 
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category dAb of planar dendroidal abelian groups and the category dCh of planar 
dendroidal chain complexes. The definition of the latter requires that for each face 
map d a between planar trees there is associated a sign sgn(d a ) € {±1} such that 
the following holds. In the planar version of f2 it is still true that a face S — >• T 
of codimension 2 decomposes in precisely two ways as the composition of two faces 
(see Proposition 14.51 above). Thus we can write S —> T as d a o dp as well as <9 7 o ds 
and we require that sgn(d a ) ■ sgn[dp) = —sgn(d 7 ) ■ sgn(ds). One may now wonder 
whether these dendroidal chain complexes give rise to some sort of generalized 
Eilenberg-Mac Lane spaces. A first step towards answering this question should be 
a clearer specification of goals in a broad context, which is the aim of the rest of 
this section. 

As inspiration we consider the Quillen equivalence between topological spaces 
and simplicial sets mentioned above. The geometric realization plays there a promi- 
nent role and thus a significant aspect of understanding the homotopy behind den- 
droidal sets is to find a category dTop together with functors Singd ■ dTop — > dSet 
and | — \d : dSet — ¥ dTop. The category dTop of course has to be chosen with 
care so that it will rightfully be considered to be related to topology. We thus 
expect that there is a fully faithful functor h\ : Top — > dTop with a right adjoint 
h* : dTop — > Top that should be defined 'purely topologically'. We thus expect 
dTop to be a category of some generalized topological spaces in which ordinary 
topological spaces embed via h\. To allow sufficient flexibility for working with 
these objects we expect that dTop be small complete and small cocomplete. More- 
over, the functor | — |d : dSet — > dTop should send a dendroidal set X to some 
generalized space \X\d in such a way that the combinatorial information in X is 
not lost. We thus expect of any such functor | — |<j that if for some / : X — >• Y the 
map | f\d is an isomorphism then / was already an isomorphism. In other words 
we expect | — \d to be conservative. 

The term 'purely topologically' above is of course vague and open to discussion. 
In an attempt to formalize it recall the various slicing lemmas we have seen above: 
Slicing symmetric operads over 7k- gives categories, slicing dendroidal sets over Q,[rj\ — 
Nd(*) gives simplicial sets, and slicing over r\ gives A. We thus expect that there is 
an object * 6 dTop such that slicing dTop over * gives a category equivalent to Top 
and that in fact the embedding hi : Top — » dTop is essentially the forgetful functor 
dTop/* — > dTop. Moreover, noting that the 'correct' tensor product of dendroidal 
sets is not the cartesian one we expect dTop to posses a monoidal structure different 
from the cartesian product. And, just as the tensor product of dendroidal sets slices 
to the cartesian product of simplicial sets we expect the monoidal structure on 
dTop to slice to the cartesian product of topological spaces. Lastly, an important 
property of the ordinary geometric realization functor is that it commutes with 
finite products. We expect of the dendroidal geometric realization functor dSet — >• 
dTop to be monoidal with respect to the non-cartesian monoidal structure on each 
category. 

We summarize our expectations in the following formulation. 

Problem 5.2. Find a category dTop together with a functor Singd : dTop — > dSet, 
a left adjoint | — \d : dSet — ► dTop, and an object * £ dTopo such that: 

(1) dTop is small complete and small cocomplete. 

(2) (Slicing lemma) dTop/* is equivalent to Top. 

(3) The forgetful functor h\ : Top — > dTop is an embedding. 
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(4) Slicing Singd gives Sing and slicing | — |<j gives | — |. 

(5) | — \d is conservative. 

(6) dTop admits a non-cartesian monoidal structure that slices over * to the 
cartesian product in Top (along h\). 

(7) The functor | — \d is to be a monoidal functor with respect to the tensor 
structures on dSet and dTop. 

We would thus obtain the diagram 



sSet 

i< i* 

dSet 





Top 


Sing 


h, 




h* 


\-u 










dTop 


Sing d 









where both squares commute. 

The quest will be complete with the establishment of Quillen model structures 
on dSet and dTop that slice respectively to the standard (topological) ones on sSet 
and Top and such that in the square above all adjunctions are Quillen adjunctions 
with both horizontal ones Quillen equivalences. 
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